LUNAR: Cellular automata for drifting data streams
نویسندگان
چکیده
With the advent of fast data streams, real-time machine learning has become a challenging task, demanding many processing resources. In addition, they can be affected by concept drift effect, which methods have to detect changes in distribution and adapt these evolving conditions. Several emerging paradigms such as so-called Smart Dust, Utility Fog, or Swarm Robotics are need for efficient scalable solutions scenarios, where usually computing resources constrained. Cellular automata, low-bias robust-to-noise pattern recognition with competitive classification performance, meet requirements imposed aforementioned mainly due their simplicity parallel nature. this work we propose LUNAR , streamified version cellular automata devised successfully requirements. is able act real incremental learner while adapting drifting Furthermore, highly interpretable, its structure represents directly mapping between feature space labels predicted. Extensive simulations synthetic will provide evidence behavior terms performance when compared long-established successful online methods.
منابع مشابه
Mining Concept-Drifting Data Streams
Knowledge discovery from infinite data streams is an important and difficult task.We are facing two challenges, the overwhelming volume and the concept drifts of the streaming data. In this chapter, we introduce a general framework for mining concept-drifting data streams using weighted ensemble classifiers. We train an ensemble of classification models, such as C4.5, RIPPER, naive Bayesian, et...
متن کاملAnomaly Detection over Concept Drifting Data Streams
Outlier detection over data streams has attracted attention for many emerging applications, such as network intrusion detection, web click stream and aircraft health anomaly detection. Since the data stream is likely to change over time, it is important to be able to modify the outlier detection model appropriately with the evolution of the stream. Most existing approaches were using incrementa...
متن کاملAn adaptive ensemble classifier for mining concept drifting data streams
Traditional data mining techniques cannot be directly applied to the real-time data streaming environment. Existing mining classifiers therefore need to be updated frequently to adopt the changes in data streams. In this paper, we address this issue and propose an adaptive ensemble approach for classification and novel class detection in concept-drifting data streams. The proposed approach uses...
متن کاملCost-Sensitive Perceptron Decision Trees for Imbalanced Drifting Data Streams
Mining streaming and drifting data is among the most popular contemporary applications of machine learning methods. Due to the potentially unbounded number of instances arriving rapidly, evolving concepts and limitations imposed on utilized computational resources, there is a need to develop efficient and adaptive algorithms that can handle such problems. These learning difficulties can be furt...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Information Sciences
سال: 2021
ISSN: ['0020-0255', '1872-6291']
DOI: https://doi.org/10.1016/j.ins.2020.08.064